A new multidimensional continued fraction algorithm

نویسندگان

  • Jun-ichi Tamura
  • Shin-ichi Yasutomi
چکیده

It has been believed that the continued fraction expansion of (α, β) (1, α, β is a Q-basis of a real cubic field) obtained by the modified JacobiPerron algorithm is periodic. We conducted a numerical experiment (cf. Table B, Figure 1 and Figure 2) from which we conjecture the non-periodicity of the expansion of (⟨ 3 √3⟩, ⟨ 3 √9⟩) (⟨x⟩ denoting the fractional part of x). We present a new algorithm which is something like the modified Jacobi-Perron algorithm, and give some experimental results with this new algorithm. From our experiments, we can expect that the expansion of (α, β) with our algorithm always becomes periodic for any real cubic field. We also consider real quartic fields.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructing multidimensional periodic continued fractions in the sense of Klein

We consider the geometric generalization of ordinary continued fraction to the multidimensional case introduced by F. Klein in 1895. A multidimensional periodic continued fraction is the union of sails with some special group acting freely on these sails. This group transposes the faces. In this article, we present a method of constructing “approximate” fundamental domains of algebraic multidim...

متن کامل

A Multidimensional Continued Fraction Generalization of Stern’s Diatomic Sequence

Continued fractions are linked to Stern’s diatomic sequence 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, . . . (given by the recursion relations α2n = αn and α2n+1 = αn + αn+1, where α0 = 0 and α1 = 1), which has long been known. Using a particular multidimensional continued fraction algorithm (the Farey algorithm), we generalize the diatomic sequence to a sequence of numbers that quite naturally can be terme...

متن کامل

Some aspects of multidimensional continued fraction algorithms

Many kinds of algorithms of continued fraction expansions of dimension s(≥ 2) have been studied starting with K.G.J.Jacobi(1804-1851), for example, see [14]. For s = 1, we know Lagrange’s theorem related to periodic continued fractions and real quadratic irrationals. But, even for real cubic irrationalities, there appeared no suitable algorithms (of dimension 2). In this section, we roughly exp...

متن کامل

Multidimensional Continued Fraction and Rational Approximation

The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an m-continued fraction converge to a multiformal Laurent series, and are best rational approximations to it; conversely for any multi-formal Laurent series an algorith...

متن کامل

Lyapunov Exponents for Non-classical Multidimensional Continued Fraction Algorithms

We introduce a simple geometrical two-dimensional continued fraction algorithm inspired from dynamical renormalization. We prove that the algorithm is weakly convergent, and that the associated transformation admits an ergodic absolutely continuous invariant probability measure. Following Lagarias, its Lyapunov exponents are related to the approximation exponents which measure the diophantine q...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 78  شماره 

صفحات  -

تاریخ انتشار 2009